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SYSTEM AND METHOD FOR OPTIMAL ALLOCATION OF LINK 
BANDWIDTH IN A COMMUNICATIONS NETWORK FOR 
5 TRUNK ROUTING 



11 CROSS-REFERENCE TO RELATED APPLICATION 

U! This application relates to, and claims priority of, provisional application Serial 

S 10 Number 60/131,731 filed April 30, 1999. 



FIELD OF THE INVENTION 

The present invention relates to routing multirate traffic streams through a 
communications network and more particularly for a method and a system to allocate 
15 bandwidth resources on network links to increase the number of traffic streams that are 
routed over the network. 



BACKGROUND OF THE INVENTION 

Devices such as computer terminals, phones, fax machines, etc. can transfer 
20 information such as data, voice, video, and electronic mail, etc. by means of 
communication networks. When devices communicate, they generate traffic that is 
routed over the communication network to which the devices are connected. 

In a connection-oriented data network, a call setup phase establishes the route 
between the call origination and destination points in the network. All traffic is sent 
25 through the network on the path established in the call setup phase. During the call setup 
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phase ,bandwidth resources are reserved to route a traffic stream through the network. 
An important feature of contemporary connection-oriented networks, e.g. frame relay, 
ATM, and MPLS, is the ability to deliver services with varying rates. The traffic streams 
to deliver different service types, e.g. voice or video, require different amount of 
5 resources across the network. If a route cannot be found with the required amount of 
bandwidth then the call is blocked from accessing the network. 

A network is composed of nodes (switches) and links, A link connects exactly 
two nodes. The traffic that enters a network is usually referred to as an ingress node and 
the traffic that leaves the network is usually referred to as an egress node. Hereafter, 
10 ingress and egress nodes will be referred to simply as ingress and egress. In state-of-the- 
art broadband data networks, either constant or variable bit rate characterizes a traffic 
stream. The bandwidth resources required to service a constant bit rate are 
4: straightforward. However, the bandwidth needed to service a variable bit rate traffic 

05 stream can be determined using the concept of Equivalent or Effective bandwidth. 

J: 15 Numerous techniques have been developed to determine effective bandwidth of a 

y * 

Hy variable bit rate, see for example M* Schwartz, "Broadband Integrated Networks", 

|U Prentice Hall, 1996, and R. Guerin, H. Ahmadi, and M. Naghshineh, ''Equivalent 

«F Capacity and Its Application to Bandwidth Allocation in High-Speed Networks IEEE 

ill Journal on Selected Areas in Communications, Vol 9, No. 7, 1991. Although the traffic 

y 20 in a data network is routed in discrete packets or frames or cells, due to the effective 
bandwidth concept the traffic flow can be treated as constant. Therefore, in the context 
of routing, a Time Division Multiplex (TDM) trunk is similar to a virtual connection in 
Asynchronous Transmission Mode (ATM) or a virtual circuit in frame relay or a label 
switch path (LSP) in Multi-Protocol Label Switching (MPLS). Hereafter, trunk will be 
25 used to refer to a virtual connection or virtual circuit or LSP. 

One method addresses optimal routing but uses a technique of asymptotically 
determining loss probability then solves a set of linear equations to determine network 
sensitivity. Another system provides a method of grouping virtual circuits into virtual 
paths. Traffic trunks consume bandwidth resources on the network links and nodes. To 
30 insure acceptable quality of service (QoS) trunks should be routed so that resources are 

-3- 

04/24/2000 MON 12:46 [TX/RX NO 5278] @|004 



04/24/00 HON 13:46 FAX 214 651 5940 



HAYNES AND BOONE 



21005 



Attorney Docket No. 26742.3.02 

not over-utilized. When their traffic is loaded on trunks that are routed on over-utilized 
links, the customers experience performance problems such as long delays and loss of 
data. Hence it is critically important to route trunks such a way that same bandwidth 
resources are not allocated to different trunks that will cause congestion in the network, 
5 The number of trunks that can be routed over a given network greatly depends on 

how network resources are allocated to various trunks. Therefore, the problem of routing 
maximum number of trunks in a resource-constrained network can essentially be 
characterized as an optimal resource allocation problem. The combinatorial nature of the 
optimal routing requires efficient search algorithms. 
10 Therefore, what is needed is a method and system to optimally allocate link 

bandwidth in a communications network, 

UJ SUMMARY OF THE INVENTION 

35 In contrast to the prior art, the present invention provides a method for optimal 

ff ] 1 5 allocation of link bandwidth in a communications network for trunk routing. 

\™ To this end, in one embodiment the method includes mapping the network routing 

y problem on a unique modification of a well proven mathematical model. Furthermore, 

;|| the invention describes an efficient search algorithm that searches for routing solutions to 

increase the number of trunks routed over the network without violating resource 
Q 20 constraints. 

One objective of the invention is to generate a maximum number of routes for 
trunks by allocating network resources on these routes. Such routes can be used to 
develop routing tables or route configuration commands for switches that may use pre- 
determined routes to route traffic through the network. Since the invention allocates 
25 specific resources to the traffic trunks along the entire route, it allows network engineers 
to plan and engineer trunks that require Quality of Service (QoS). 

As part of a routing system, the invention helps network engineers allocate 
resources to a maximize number of trunks that are routed upon the network without over- 

-4. 
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utilization of resources. The invention includes a mathematical model and a routing 
algorithm that operates on a resource constrained network. 

Therefore, in accordance with the previous summary, objects, features and 
advantages of the present invention will become apparent to one skilled in the art from 
5 the subsequent description and the appended claims taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a diagram of the shortest paths for two trunks; 
FIGURE 2 is a diagram of one routing embodiment of one of the trunks; 
FIGURE 3 is a diagram of one routing embodiment of the other trunk; 
FIGURE 4 is a diagram of the preferred routing of both trunks of the examples; 

and 

FIGURE 5 is a flowchart of the system. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The present invention can be described with several examples given below. It is 
understood, however, that the examples below are not necessarily limitations to the 
present invention, but are used to describe typical embodiments of operation. 
20 As stated earlier, one objective of the invention is to route maximum number of 

trunks on a network with resource constraints. The invention provides a unique 
modification of a multi-commodity mathematical model that maximizes flow in a 
capacity constrained network The problem of routing maximum number of trunks 
through a communications network can be described as a multi-commodity problem by 
25 mapping each trunk as a commodity. However, in the multi-commodity model, the 
resources or capacity used by a unit of any commodity is the same* This condition is too 
restrictive for contemporary multi-rate broadband networks because a high bandwidth 
traffic trunk consumes more bandwidth than a trunk with low bandwidth requirement, 

~5- 
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The invention provides a method to modify the multi-commodity model so that the 

capacity utilized by different trunks does not have to he identical. 

In sum, the problem can be rephrased as although realistic networks have to route 

competing traffic demands, the networks have limited resources to do so. The number of 
5 traffic trunks that can be routed over a given network of limited resources is dependent 

heavily on the routes of the trunk.. 

To illustrate the combinatorial nature of routing problems, consider the example 

of a network presented in figure 1. Suppose there is one unit of capacity available on 

each link 42 (one unit of bandwidth capacity could be a DS1 or DS3 or any other 
10 signaling rate in a communications network). Also suppose the two traffic trunks, the 

shortest path 38 from network element 10 to network element 28 requires 1 unit of 

capacity, and the shortest path 40 from network element 10 to network element 34 

requires 1 unit of capacity. 

Now if the trunk from network element 10 to network element 28 is routed over 
15 the shortest route, which is path 46 shown in figure 2, then the trunk from network 

element 10 to 28 cannot be routed using the shortest route without over utilizing at least 

one link in the network. 

Similarly, if network element 1 to 34 is routed over the shortest route, path 48 as 

shown in figure 3, then 1 to 28 cannot be routed without over-utilization of links in the 
20 network. 

Figure 4 shows the optimal routing solution where both the trunks can be routed 
without over utilizing any links. In the optimal solution 1 to 28 is routed on path 50 and 
1 to 34 is routed on path 52. This example illustrates the combinatorial nature of routing 
in a resource constraint network. 

25 The invention uses concepts from network flow programming. Specifically, the 

invention uses a unique modification of a well-known mathematical model called multi- 
commodity flow model that occurs in network flow programming. The concepts of 
network flow programming including multi-commodity flow model have been explained 
in R. Ahuja, T. L. Magnanti, and J. B. Orlin. "Network Flows: Theory, Algorithm and 

30 Applications", Prentice Hall, 1993 and J. L. Kennington and EL V. Helgason. 1980, 

-6- 
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"Algorithms for Network Programming", Wiley-Interscience, 1980. Multi-commodity 
model and general techniques to solve it are the exclusive topic of A. A. Assad, 1978, 
''Multi-commodity network flows; A survey", Networks 8, 37-91. 

The standard multi-commodity model would correctly describe the trunk routing 
5 problem in a communications network model if all trunks would consume equal amount 
of resources. However, in a realistic network, all trunks do not consume an equal amount 
of resources. For example, a T3 trunk requires 28 times the capacity of a Tl trunk. 
Similarly, an OC12 trunk requires bandwidth capacity equivalent to 12 T3 trunks. The 
invention uniquely modifies the standard multi-commodity model to correctly depict 

1 0 realistic communication networks. 

However, to describe the preferred embodiment, the well established multi- 
commodity model will be explained with the assumption that all trunks use equal amount 
of bandwidth. Then the simplifying assumption is lifted and the unique modification 
used by the invention is explained. The intention is not to explain or proof exhaustively 

15 the multi-commodity model as it has been in the literature, but just to use the proven 
concepts of multi-commodity model to illustrate and explain the model used in the 
invention. 

Notation 

20 If link i connect two nodes say node a and b, then i is said to be bi-directional if 

the traffic can flow from a to b or from b to a. Generally, links in communications are bi- 
directional and flows in network flow programming are directional. For bi-directional 
links, we associate variables x and z to represent flows in opposite direction. 

25 L = A mapping of the set of all links in a network on a set of integers 

N ~ A mapping of the set of all nodes in a network on a set of integers 1, ... , J, 

T = A mapping of the set of all commodities to be routed on a set of integers 1, , K. 

A = Node arc incidence matrix, 

-7- 
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b k - Vector of J elements associated to commodity k such that i th element bf is defined 
as 

s i is the ingress node for k and $ is the number of trunks incident upon L 
b ik -\-t i is an egress node for k and s is the number of trunks incident upon L 
0 I is neither an ingress nor egress. 

5 x k = A Ixl vector of link flows for commodity t The f l element x uk is flow on link i in 
one direction. 

A Ixl vector of link flows for commodity L The i th element z iJt is flow on link i in 
the direction opposite to x ik , 

c k = Cost vector for commodity k. The i th vector c i k is the cost for a unit of flow of 
1 0 commodity k on link L 

y. - Capacity of link i in terms of total number of traffic trunks that can routed over the 
link. 

Multi-Commodity Model 

15 The problem of routing can be described as a system of linear relationships as 

follows 

K 

Minimize Cost: ^c k (x k +z k ) 

Such that following constraints are not violated 

Ax k - Az k ~ b k forallkeT ..,(1) 

20 i>u+*u)^ forallieL _<2) 

x ik 7 z itk are non - negative integers. 
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Here (1) are called as mass balance constraints and (2) are known as linking capacity 
constraints. [1], [2], and [3] give an excellent in-depth explanation of the multi- 
commodity model. 

Modification of Multi-Commodity Model 

As noted earlier, the assumption that all links and commodities use the same unit 
of bandwidth is too restrictive. For example, a network may have links that have 
bandwidth available in units of DSl while others may have bandwidth available only in 
DS3; yet others may have speeds in units of OC12 and so on, Similarly, some traffic 
trunks may be DSl or DS3 or OC12 etc, A key constraint is that a traffic trunk can only 
be routed over links with speed greater than the speed of the traffic trunk, For example, a 
DS3 traffic trunk can only be routed over links that have speeds equivalent to DS3 or 
higher. 

To remove the simplifying assumption of multi-commodity model that all 
commodities require same amount of bandwidth. We refine the definition of commodity. 
By this definition, a commodity is not only defined by the ingress node, but also the 
bandwidth required by the trunks in the commodity. We further define 

A= Set ofbandwidths of all commodities 
fx - Minimum element of A 
K k = Bandwidth of commodity L 
fi t - Bandwidth of link / 

To prevent routing a traffic trunk on links that have smaller bandwidth, we can 
25 remove such links from the node-arc incidence matrix and commodity flow vectors. 
However, for the sake of simplicity of the symbolic representation we define 

x r k = AIxl vector of link flows for commodity k. Where, the i th element x' ik is fixed at 0 

-9- 
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Similarly, 

S r k = A I x i vector of link flows for commodity k. Where, the i th element z\ h is fixed at 0 

5 

Then the problem of routing can be formulated as follows 

K 

Minimize Cost: ^jc k i^ f k + z[) 

Such that following constraints are not violated 
10 Ax[-Az[^b k forallkzT ,..(3) 

2%« 4 +^)ir f ^ forallizL „.<4) 
where W k = 

[_mj is defined as the greatest integer less than the real number m and[?w"| is the least 
integer greater than m. 

15 By fixing appropriate elements in x and z the invention prevents routing 

commodity k on links that are not eligible for commodity k. By introducing the 
coefficients and T { in (4), the invention normalizes the resource requirements per unit 
of flow of traffic trunks and link bandwidth in terms of ju . The flow coefficients y ¥ k 
work like multipliers that translate a unit of flow of commodity k, with bandwidth 

20 K k >into a unit of flow of multiple of bandwidth ju . Similarly, T f translates the bandwidth 
of link i into a multiple of bandwidth /i . 

If L is a set of links in the network, N is the set of nodes in the network and T is 
the set of commodities where each commodity includes all the traffic trunks with a 
particular ingress node. As a first step to map the problem on the mathematical model, a 

- 10- 
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directed graph is generated from the set of nodes and links in the given communications 
network. Generally, links in a communications network are bi-directional (traffic can 
move in either direction) therefore two directional arcs, one in each direction, are used to 
represent a bi-directional link. 

5 

Routing Solution Process 

The process by which the invention generates optimal routing solution will now 
be described. The mathematical model that is to be solved is an integer program, which 
is a NP-coniplete. Therefore, any algorithm that solves such a problem may search for 

10 the optimal solution for an indefinite amount of time. The invention provides an 
algorithm that quickly finds a solution, then iteratively improves the solution. The 
algorithm can be stopped at any time to retrieve the best solution found thus far. 

As shown in. figure 5 show, the input required to solve optimal routing problem 
can be classified into 3 sets as shown in step 80: L) a set of nodes in the network and the 

15 bandwidth capacity of each node; 2.) a set of links in the network and the bandwidth 
capacity of each link; and 3.) a set of traffic trunks along with the bandwidth required, 
This information is used to construct the mathematical model as described previously. 
To quickly find a good routing solution, the invention uses the following algorithm. The 
invention uses a network simplex algorithm to solve for each commodity one at a time. 

20 The resources used by a commodity n are removed before routing the trunks in 
commodity (n+1) as shown in step 82. After all the commodities have been solved the 
total solution is compared to the best solution found so far. If the new solution is the 
better than the previous best solution, then the new solution replaces the best solution as 
shown in step 84. If the stopping criteria has been reached, then stop and present the best 

25 solution found thus far as shown in step 86. If the stopping criteria has not been reached 
then go to step 80. The stopping criteria could be any predefined condition e,g. best of a 
given number of solutions. 

The algorithm used in the preferred embodiment to solve the mathematical model 
above is now described below in pseudocode and shown in figure 6. 

30 
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We begin by; 

1 . Create a directed graph of the communications network such that 

A graph vertex represents a network node. 
For each directional link a directional arc is created, 
5 For each bi-directional link a two arcs in opposite directions are created. 

2. Set bestjlow = 0 

3. Create a list of commodities comm_list from the list of traffic trunks. Each element 
of commjist is created as follows 

Set ingress and egress to demand and supply vertices in the directed graph. 
10 Set the flow units of the demand-supply pair = number of trunks between the 

ingress-egress pair. 

Set demand-supply pair bandwidth = ingress-egress pair bandwidth 

4. Set K - number of commodities. 

5. Set best_cost — (sum of the cost of all links) x (sum of the flow units for all demands). 

15 

6. While (stopping_criteria is not reached) 

7. total_feasible_flow - 0; total_cost = 0; 

8. Votj^ltoK 

9. fc = comm_list[/] 

20 10. Set n = bandwidth of*. 
1 L For all / e L = Set of links 

= Total bandwidth of I 
X = Load on link / 

c=L( -WnJ 

25 Set the capacity of each arc representing / equal to c. 

12. Use network simplex algorithm to determine the maximum 
feasible_flow and flow_cost for the commodity. 

13. For all/ el 

/ = Total flow on the arcs representing / 
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X = Load on link / 
Load on 1 - (\if+ X) 

14, total_feasible_flow = totalJfeasible_flow + feasible flow 

1 5 . total_cost = total_cost + flow_cost 

5 16. if ((total Jeasible_flow < best Jlow) OR 

((totaljcost < best j:ost) AND (total Jlow = best_flow))) 
Save the paths for all the commodities 
1 7. Randomly change the order of elements in commjist 

10 Figure 6 illustrates a flow chart of the process. In the initialization step 90, a 

directed graph of the communications network is created . Additionally, a list of 
[% commodities is created from the list of traffic trunks. For each commodity, the ingress 

J1 and egress nodes are set to demand and supply nodes respectively. Further, the flow 

\l't 

m units of the demand-supply pair is set to the number of trunks between the ingress-egress 

jf 15 pair. The commodity ID is then set to 1 - 

iij In step 92, if the commodity ID is less than or equal to the total number of 

;L. commodities, the process proceeds to step 96, otherwise, the process ends at step 94, In 

C step 96, the arc capacity is set by first setting the u variable to the bandwidth of the traffic 

j J{ pair identified by the commodity ID. Additionally, for each link, the variable b is set to 

□ 20 the total bandwidth of the link; the variable y is set to the load on the link; and the c 

variable is set to b-y divided by u and then rounded down to the nearest integer* The arc 

capacity is then set to c. 

In step 98, a network simplex algorithm is used to solve the maximum flow 

problem for the commodity* 
25 Step 100 then updates the link load by setting the u variable to the bandwidth of 

the traffic pair. Moreover, for each link, the f variable is set to the total flow on the arcs 

representing the link, while the y variable is set to the load on the link. Additionally, the 

load on the link is set to u times f plus y. 
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The routes taken by the commodity are then mapped in the digraph on the traffic 
trunk over the communications network in step 102. The commodity ID is then 
incremented in step 104 and the process starts back over in step 92. 

It is understood that several modifications, changes and substitutions are intended 
5 in the foregoing disclosure and in some instances some features of the invention will be 
employed without a corresponding use of other features. Accordingly, it is appropriate 
that the appended claims be construed broadly and in a manner consistent with the scope 
of the invention. 



•IS? 5 

y! 
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CLAIMS 

1. A method of allocating network resources, the method comprising: 

creating a model of a plurality of network nodes, a plurality of network links, and 
a plurality of trunks, 

determining an arc capacity for each commodity of a plurality of commodities; 
determining a maximum flow of the commodity; 
updating a link load; and 
mapping a solution on the network resources. 

2. The method of claim 1, wherein the model includes; 

setting a plurality of ingress nodes to a plurality of demand nodes; 

setting a plurality of egress nodes to a plurality of supply nodes; and 
setting a plurality of flow units of a demand and supply pair to a number of trunks 
between a corresponding ingress and egress pair. 

3* The method of claim 2 5 wherein at least two egress nodes are set to one ingress node. 

4. The method of claim 1, wherein the determining the arc capacity is done by subtracting 
a total load on a link from a total bandwidth of the link and dividing by a bandwidth of 
the commodity &U~$( 44k^$ti^ oim@n. Mu 

5. The method of claim 1, wherein the updating the link load includes setting the link 
load to the total flow on the link multiplied by the bandwidth and adding an existing load 
on. the link. 

6. A computer software system of allocating network resources, the system 
comprising: 

computer instructions to create a model of a plurality of network nodes, a plurality 
of network links, and a plurality of trunks, 
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computer instructions to determine an arc capacity for each commodity of a 
plurality of commodities; determining a maximum flow of the commodity; 
computer instructions to update a link load; and 
computer instructions to map a solution on the network resources. 

7. The system of claim 6, wherein the computer instructions to create model includes: 

computer instructions to set a plurality of ingress nodes to a plurality of demand 

nodes; 

computer instructions to set a plurality of egress nodes to a plurality of supply 
nodes; and 

computer instructions to set a plurality of flow units of a demand and supply pair 
to a number of trunks between a corresponding ingress and egress pair. 

8. The system of claim 7 5 further including computer instructions to set at least two 
egress nodes to one ingress node. 

9. The system of claim 6 S wherein the computer instructions to determine the arc 
capacity includes subtracting a total load on a link from a total bandwidth of the link and 



10. The system of claim 6, wherein the computer instructions to update the link load 
includes computer instructions to set the link load to the total flow on the link multiplied 
by the bandwidth and adding an existing load on the link* 

1 1. A method of allocating network resources, the method comprising: 

creating a model of a plurality of network nodes, a plurality of network links, and 
a plurality of trunks, wherein creating the model includes: 

setting a plurality of ingress nodes to a plurality of demand nodes; 
setting a plurality of egress nodes to a plurality of supply nodes; and 



dividing by a bandwidth of tto^commoi 
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setting a plurality of flow units of a demand and supply pair to a number 
of trunks between a corresponding ingress and egress pair; 

determining an arc capacity for each commodity of a plurality of commodities; 

determining a maximum flow of the commodity; 

updating a link load; and 

mapping a solution on the network resources. 

12. The method of claim 11, wherein at least two egress nodes are set to one ingress 
node. 

13. The method of claim 1 1 , wherein the determining the arc capacity is done by 
subtracting a total load on a link from a total bandwidth of the link and dividing by a 

bandwidth of the commodity, OjJL ^dl^ A ^ 0^4^^^ 

14. The method of claim 11, wherein the updating the link load includes setting the link 
load to the total flow on the link multiplied by the bandwidth and adding an existing load 
on the link. 
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SYSTEM AND METHOD FOR OPTIMAL ALLOCATION OF LINK 
BANDWIDTH IN A COMMUNICATIONS NETWORK FOR 
TRUNK ROUTING 

5 

ABSTRACT 

A system and method for routing the maximum number of trunks on a network 
with resource constraints is described. The invention provides a unique modification of a 
multi-commodity mathematical model that maximizes flow in a capacity constrained 

10 network. The problem of routing the maximum number of trunks through a 
communications network can be described as a multi-commodity problem by mapping 
each trunk as a commodity. However, in the multi-commodity model, the resources or 
capacity used by a unit of any commodity is the same. This condition is too restrictive 
for contemporary multi-rate broadband networks because a high bandwidth traffic trunk 

15 consumes more bandwidth than a trunk with low bandwidth requirement The invention 
provides a method to modify the multi-commodity model so that the capacity utilized by 
different trunks does not have to be identical. 

d-751957 
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Collect network data 

1 . Network nodes 

2. Network links and the capacity available on the links. 

3. Ingress/egress nodes for traffic trunks and the bandwidth required by each trunk 



Convert the network data into mathematical 
model described by the invention. 



02 



Use the algorithm described in the invention 
to find the a feasible solution. 



Map the mathematical solution on the 
network. 



Initialize 

1. Create a directed graph of the communications network. 

2. Create a list of commodities from the list of traffic trunks. For each 

Set ingress and egress to demand and supply nodes in the directed graph. 

Set the flow units of the demand -supply pair = number of trunks between the ingress-egress pair. 

3. Let K = number of commodities. 

4. Set commodity ID = 1 




Set arc capacity 

1. Set u = bandwidth of the traffic pair identified by cp^SmoclitylU. 

2. For each link / 

set P = total bandwidth of / 
set X = load on link / 
setc=L(P-*)/ji J 

set the capacity of the arc(s) representing / equal to c. <0 



Use network simplex algorithm to solve the ^f\^ Q ^ 
maximum flow problem for the commodity. * * 



Update link load 

1 . Set \i = bandwidth of the traffic pair. 

2. For each link / 

set / = total flow on the arcs representing / 
set X = load on link / 
set load on 1 = (u/+ X) 



MO 



o 



Map the routes taken by the 
commodity in the digraph on 
the traffic trunk over the 
communication network 



* . 

commodity ID = commoditylD + 1 

— t 
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As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name; 

I believe I am the original, first and sole inventor of the subject matter which is claimed and for which a 
patent is sought on the invention entitled 

SYSTEM AND METHOD FOR OPTIMAL ALLOCATION OF LINK 
BANDWIDTH IN A COMMUNICATIONS NETWORK FOR 
TRUNK ROUTING 

the specification of which: (check one) 
X is attached hereto. 



was filed on 

under Attorneys Docket Number 

as Application Serial No. 

and was amended on (if applicable), 

1 hereby state that I have reviewed and understand the contents of the above identified specification, 
including the claims, as amended by any amendment referred to above. 

lacknowledge the duty to disclose information which is material to the patentability of this application in 
accordance with 37 CFR 1.56. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made 
on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or 
both, under 18 USC 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 

I hereby claim the benefit under Title 35, United States Code, § 1 19(e) of any United States provisional 
application(s) listed below. 

60/13 L731 April 30. 1999 

(Application Number) (Filing Date) 
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